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Negativity is regarded as an important measure of entanglement in quantum informa- 
tion theory. In contrast to other measures of entanglement, it is easily computable for 
bipartite states in arbitrary dimensions. In this paper, based on the negativity and re- 
alignment, we provide a set of entanglement-sharing constraints for multipartite states, 
where the entanglement is not necessarily limited to bipartite and pure states, thus 
aiding in the quantification of constraints for entanglement-sharing. These may find 
applications in studying many-body systems. 
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1. Introduction 

Entanglement is an important resource for quantum information processing (QIP) and is 
generally believed to be a key resource in quantum algorithms. Although pure entangled 
states are highly desirable in QIP [1, 2], the available states are most often mixed due to 
noises of various types in real experiments. Consequently, in recent years a great deal of effort 
has been made to develop methods for detecting, quantifying, and characterizing entanglement 
of bipartite and multipartite quantum states [3, 4]. 

Detection and characterization of entanglement are most often based on the concept of 
separability proposed by Werner [5]. However, while some lower-dimensional bipartite states 
have been quantified thoroughly, for higher dimensions the Peres-Horodecki criterion [6, 7] de- 
tects entanglement of many states, but not all. Quantifying entanglement has been even more 
difhcult. For example, one of the most prevalent measures of entanglement, the entanglement 
of formation (EOF), has an analytical formula only for two-qubit states [8]. Finding the EOF 
for other systems of states is a challenging and open problem. More recently new methods 
for describing entangled states have been developed such as the realignment criterion [9, 10], 
entanglement witnesses [11], covariance matrices approach [12], and improved realignment 
criterion [13], among others. From these, several useful lower bounds for the concurrence 
have been derived [14, 15, 16, 17, 18, 19, 20, 21, 13, 22]. Some measures of entanglement, 
though being unable to detect bound entanglement, are relatively easy to calculate. 

Furthermore, the quantification of entanglement of multipartite states is even more difficult 
although the important monogamy nature of entanglement was discovered, which states that 
the entanglement between the particle A and B constrains that between the particle A and 
C. The monogamy inequalities developed so far, such as those derived by CofFman, Kundu, 
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and Wootters [23], hold only for qubit systems [24]. Also, not all measures of entanglement 
satisfy this relation. It turns out that there exists other versions of monogamy inequalities 
based on squashed entanglement [25] , distillable entanglement [26] , etc. Since most measures 
of entanglement are difficult to calculate, analytical bounds are quite desirable. 

Recently, we found an analytical lower bound of concurrence [27], which satisfies a monogamy 
inequality. We also found the monogamy of negativity [28]. Interestingly, for Gaussian states, 
the monogamy of negativity also holds [29] and there exists an even stronger bound [30]. 
There was an attempt to use convex-roof extended negativity [31] to define a monogamy en- 
tanglement for thrce-qubit states, hut it is imclcar whether such a property is true for pure 
tripartite states with arbitrary dimensions. As for the monogamy of negativity itself [28], it 
is not clear either. 

In this paper, we will establish a set of much more general constraints on entanglement- 
sharing in multipartite states, which are computable. These complement the constraints 
given in Ref. [28]. Specifically, Section 2 introduces the basic concepts of monogamy of 
concurrence, negativity, and realignment. Section 3 proves the more general monogamy of 
negativity and realignment, and computable inequalities for any threc-qubit states. Section 
4 provides applications, methods for testing these inequalities through measurements on sets 
of qubits, and Section 5 concludes. 

2. Monogamy of entanglement 

For a mixed state pab, one well-known measure of entanglement is the EOF [8] defined by 
E{pab) = min{p.j^^)} H^P^E{H^)) for all possible ensemble realizations Pab = Y.tPi\'4'i){i'i\- 
Here > 0, ^^IjPj = 1, and E{\'^ab)) = -TrpAlogaPA with pA = TrB\ipAB){tpAB\- For two- 
qubit states, the EOF can be expressed as a function of concurrence defined by [8] 

C{p) = meix{0,^/>^-^/X^-^/X^-^/M}, (1) 

where Ai, A4 are the singular values of the matrix p{ay g) CFy)p*{ay ay) in nonincreasing 
order, the notation of * stands for complex conjugation in a particular basis, and Uy is the 
standard Pauli spin matrix. For a pure three-qubit state Pabc, there exists an inequality in 
terms of concurrence which provides a quantification of three-qubit entanglement [23] 

^AB + ^AC ^ ^A:BC' (2) 

where Cab and Cac are the concurrences of the mixed states pab = Trc(|0)ABc(</'|) and 
Pac = TrB(|(/')ABc(<?!'|), respectively, and Ca-.bc = 2^/detpA with pA = TrBc(|<?!')ABc(0|)- We 
refer to this as the CKW inequality [23]. Based on this inequality in Eq. (2) the three-tangle 
is defined as 

TABC = C%gQ — — C\^, (3) 

which characterizes three-way entanglement of the state and is an entanglement monotone 
[32]. For example, quantified by the three-tangle, the state \GHZ) = --i=(]000) -|- [111)) has 
only three-way entanglement, while the state \ W) = -^(jlOO) -|- ]010) -|- |001)) has only two- 
way entanglement. For general three-qubit mixed states pabc, the three-tangle is defined 
as 

TABC = min [C%Bc] - Cab - ^Ic (4) 
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where 



A:Bc\ = ^^^{PiM} 



(5) 



denotes the minimum over all pure-state decompositions such that pa-.bc = X)Pi|V'i)(V'i|- 

Two other important measures of entanglement are the negativity and the realignment. 
The negativity is based on trace norm of the partial transpose p^-'^ of a bipartite state p^s , 
and in fact it is a quantitative version of the positive partial transposition (PPT) criterion 
for separability [6, 7]. For a bipartite state p the partial transpose with respect to subsystem 
A is 

{P^^)ij,kl = Pkj,u, (6) 



and the negativity is defined by 



^•=Ji^. (7) 



where the trace norm is given by = Try/ R. The negativity can also be seen to be 

equal to the sum of the negative eigenvalues of p"^"*. The realignment, or cross- norm [9, 10] 
can detect entanglement for which the negativity fails. Similar to the negativity, it is defined 
in terms of a relabeling 

'J^{p)ij,kl = Pik,jU (8) 

which results in the following measure 

7^ = max{M^,0}. (9) 

For simplicity, we refer to the quantity TZ as the realignment. We take the maximum in the 
above equation since the first term in the bracket can be negative for some states. Note that 
^ = is necessary for separability of any bipartite states and is also sufficient for 2 2 
and 2 (g) 3 states. But the realignment 7?. = is a necessary condition of separability for all 

bipartite states. 

By using the monogamy of concurrence (2), the monogamy of negativity and realignment 
has been proven [28, 33]. Thus, for any pure three-qubit states Pabc-, we have 

^AB+^AC<^A:BC, (10) 

and 

^is+^AC <^A:BC- (11) 

The objective of this paper is to provide a set of general and computable constraints on 
entanglement sharing for multipartite quantum states. To do this, we first note that the 
general monogamy inequalities for pure multi-qubit states PAiA^.-.a^ in terms of concurrence, 
negativity, and realignment. The concurrence satisfies 

^iiAa +^iiA3 H ^^AiAn < (^Ai:A2A3...An^ (12) 



the negativity satisfies 



^^lA,+^^lA, + ■■■+^flA^ < f^l:A,A,...A^, (i3) 
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and the realignment also satisfies 

T^Xa, + T^MA, +■■■+ T^MA^ < T^M:A,A,...A^, (14) 

where C^iAi, A/aiA, , and T^AiA; denote two-qubit quantities and C^i:A2yi3...A„' ^Ai:A2A3...a^i 
and ^Ai:A2A3...A„ '^1''^ the bipartite entanglement measured by the respective quantities across 
the (bi)partition Ai : A2As...An- The detailed proof of the incquahties (12) and (13) can be 
found in [23, 34, 28]. The verification of the inequality (14) follows immediately from the 
work of [28, 33], so is omitted here. 

3. Computable monogamy inequality in terms of negativity and realignment 

It should bo emphasized that the inequalities (12-14) are limited to bipartite subsystems, i.e., 
Ai is a single qubit, and do not provide the extent to which the general monogamy inequality 
applies. This is important because it has been shown that the monogamy of concurrence does 
not generally hold for higher-dimensional quantum states [24]. In view of the difficulty of 
analytically calculating entanglement of bipartite states with dimension greater than 2, for 
pure multi-qubit states, we propose a more general monogamy constraint on the corresponding 
distribution of entanglement. The most important thing is that it is computable, as shown 
in the following theorem, one of two main results of this paper. 

Theorem 1: For pure multi-qubit states pabc.de where A, B,C, D stand for single 
qubits, respectively, while E a collection of any number of qubits, i.e., E = {E\E-2...Ei) where 
Ei,E2, ...,Ei are qubits, the negativity and realignment satisfy the following inequalities 

^fAB+^fAc + ■■■+^fAD+^fAE<^fA -.BC.DEt 

(15) 

and 

T^AB + T^AC + • • • + T^AD + '^AE ^ T^A-.BC.DE- (16) 

Proof. The proof is straightforward and stems from the fact that both the negativity and 
the realignment are lower bounds of the concurrence. For a pure bipartite state PF1F2 = 
\'^FiF2){'^FiF2 1 in 2 (g) d dimensions, the system has the Schmidt form 

l*FiF2) = v/A7|ei/i) + v^|e2/2), (17) 

where y/Xi are Schmidt coefficients and [ej) and \fi) are orthonormal bases for Hfi and 'Hfs, 
respectively. It is shown that [16, 28] 

Cf,F2 = 2J\fF^F2 = 2nF,F2 = 2yA^. (18) 

In a similar way, we have 

Ca-.BC.DE = '^A:BC...DE = 2TZa:BC...DE- (19) 

Now if PF1F2 is a mixed state, then [16] 

2^fF^F2<CF^F2, (20) 

and 



2TZfiF2 ^ CfiF2- 



(21) 
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Table 1. Values of the residual entanglement defined by the tabc and t^abc different classes. 



Class 


TABC 


"J^ABC 


A-B-C 








A-BC 








B-AC 








C-AB 








W 





> 


GHZ 


> 


> 



Note that if F\ is not two-dimensional, some extra constant factors will appear in the expres- 
sions on the left-hand sides of Eqs. (20) and (21). 

For either pure or mixed states Pghk in 2 (g) 2 2"~^ dimensions we have [34] 

^GH + ^GK ^ ^G:HK- (22) 

In order to obtain our desired result, we partition K into two parts, i.e., Ki and K2- Ki is 
a single qubit while K2 is a collection of n — 3 qubits. Therefore, according to Eq. (22), the 
following inequality holds 

^GH + ^GKi + ^GK2 — ^G:HK- (23) 

Analogously, successively applying Eqs. (22) and (23) to the pure state pabc.de gives 

C\b + + • • • + C\jj + C\e < C%BC...DE^ (24) 

such that the proofs of (15) and (16) can be finished by considering (19-21) and (24). 

We remark that Theorem 1 would be much more general if A,B,C, ...D contained an 
arbitrary number of qubits, respectively. However, since it is much easier to calculate AfAE 
and TZae than Cae, wc believe these may provide a certain quantification of the correlations, 
which could be valuable in quantum cryptographic protocols and among other uses. 

Note that our result is not limited to pure multi-qubit states. For mixed states these 
monogamy inequalities also hold when the right-hand side is minimized over all pure-state 

decompositions as in (5). This can be done using the convexity of negativity and realign- 
ment. However, the quantitative evaluation then becomes intractable for large systems. By 
decomposing a higher-dimensional Hilbert space into lower-dimensional spaces, useful bounds 
on entanglement between different parties can be obtained. 

For a tripartite state, the smallest Hilbert space is 2® 2 $$2 dimensional. The bound for the 
entanglement gives some indications of the distribution of entanglement of the whole state. 
For example, for either pure or mixed three-qubit states pabc, the concurrence between A 
and B is limited by the one between C and AB [35], i.e., 

Cab < ^ (1 + \/i-^C:Ab) • (25) 

Given Eqs. (20), (21), and (25) we can also state the following theorem concerning the 
monogamy of entanglement as measured by the negativity and realignment. 

Theorem 2: For any three-qubit state Pabc, the entanglement between A and B, and the 
one between C and AB satisfy 
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Fig. 1. Plot of Tf/ (lower curve) and ttj (upper curve) for the states (30) as a function of p. 

and 

T^AB < J (l + • (27) 

Again, we emphasize the computabihty of these results. 

4. Application and discussion 

In this section, several examples are discussed which show the utility of the monogamy in- 
equalities established above. 

4.1. Examples 

To compare various classes of entangled states, we recall the definition of the residual entan- 
glement 

T^ABC = -^A.BC - -^AB - -^AC- (28) 

This quantity is greater than zero for pure three-qubit states pabc, for the W^-class and 
GH Z-c\a.ss [28], while the quantification of entanglement given by the three-tangle in Eq. (3) is 
greater than zero only for the GH Z-c\a.ss [32] . Although it has been demonstrated in Ref . [28] , 
we provide a comparison of the inequalities in Table 1. Note that all pure three-qubit states 
can be sorted into six classes through stochastic local operation and classical communication 
(SLOCC) [32]. (1) A-B-C class including product states; (2) A-BC, (3) B-AC, and (4) 
G-AB classes including only bipartite entangled states; (5) W and (6) GHZ classes including 
so-called genuine tripartite entangled states. It is evident that one can distinguish the two 
classes of fully entangled states with the help of tabc a-nd t^abc- Furthermore, we have 
numerically verified that the monogamy inequality of realignment, Eq. (11), is also strict for 
pure three-qubit states. Given this, we have the following conjecture. 

4.2. A Conjecture 

Conjecture: For a pure multipartite state pabcd..., if the particle A is entangled with at least 
two other particles, the monogamy inequalities (15-16) are strict. 

On the other hand, the inequalities Eq. (26) and Eq. (27) have similar properties for pure 
states. For a pure state pabc in the GHZ-c\ass, it is obvious that the two inequalities are 
strict since A/^s = T^ab = for this class while the right-hand sides of Eq. (26) and Eq. (27) 
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are not less than 0.25. Some VF-class states saturate the incquahty Eq. (25), and since it 
has been shown that 2Mab < Cab [28], the inequahty Eq. (26) is also strict for this class. 
Likewise, the inequality Eq. (27) is strict for the W-class. As for the other four classes, only 
for the following entangled states 

\<I>)ab ® \<l>)c = Ua®Ub® -f^^dOO) + |11))ab O \4>)c, (29) 

where Ua,Ub G U{2), do the inequalities Eq. (26) and Eq. (27) become equalities. 
Now let us investigate the rank-2 mixed three-qubit states 

p{p)=p\W){W\ + {l-p)\GHZ){GHZ\, (30) 

with p e [0, 1]. We define r^/- and t-ji to be the difference between the left-hand side and 
right-hand side of Eq. (26) and Eq. (27) respectively, i.e., 

= ^1 + yi^4A^) - JVab, (31) 

and 

= J(l + Vl-4^C:As) -T^AB. (32) 

We plot these in Fig. 1 for the states given in Eq. (30). From Fig. 1, we can see that the 
monogamy of negativity Eq. (31) and realignment Eq. (32) provide different constraints for 
these states, in this sense, generally they are inequivalent. For some states however, they 
are complementary. In contrast to Eq. (31) and Eq. (32), for mixed states the monogamy 
constraints for distributed entanglement Eq. (4) and Eq. (25) are very difficult to calculate. 

4.3. Experimental Determination 

For applications of this work, we provide a direct route to experimental confirmation of these 
inequalities for sets of qubits. We do this by noting that the components of the polarization 
vector (a.k.a the generalized coherence vector, or Bloch vector representation [36, 37, 38, 39]) 
are experimentally measurable quantities. We note that several important examples of the 
concurrence [38], the realignment [9], and the negativity [40], have already been expressed in 
terms of the polarization vector. 

To be specific, the square of the concurrence for any two two-state subsystems. A, B can 
be expressed in terms of the square roots of the eigenvalues of the matrix 

M = pABPAB, (33) 

which we will let be Ai,A2,A3, A4 with Aj > Aj+i. The square of the concurrence for two 
subsystems A and B is 

Cab — (-^1 ^ A2 — A3 — A4)^ 
= A^ + A^ + A^ + Al 

— 2A1A2 — 2A1A3 — 2A1A4 

-h2A2A3 + 2A2A4 + 2A3A4. (34) 
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Note that the following inequality holds which is useful for the inequalities provided later: 

A1A2 + A1A3 + A1A4 > A2A3 + A2A4 + A3A4. (35) 

In fact each term on the left is, taking the terms in order, greater than those on the right. 
Now, dropping the negative terms, and adding a few 

Cab < Tr(M) + 2[S2{M)]'/^, (36) 

where S2{M) = (l/2)[(Tr(M))2 -Tr(M2)] [38]. Dropping the positive terms, and subtracting 
a few, we obtain 

Cab > Tr(M) - 2[S2{M)]'/^. (37) 

Clearly this latter inequality is only meaningful when both the concurrence and the right-hand 
side are both greater than zero. 

Now pab and pab, for qubits, can be expressed in terms of the polarization vector as 



PAB = ^ j7 + nA-CT(g)7 + /0ns-CT + ^ Ca/SCc (7/3 j 



(38) 



and 

Pab = 7 |7-nA-CT07-70ns-CT+>J Camera CT/j 1 . (39) 



^ (7-nA-CT07-70ns-CT + ^ Ca^o-Q 



One can multiply these two and to obtain M and thus all bounds on the concurrence given 
in this article in terms of experimentally available quantities. The required measurements only 
require, at most, sets of two-body interactions. 

In the case that the density operator under consideration has single-particle density oper- 
ators which are completely mixed, the bounds simplify dramatically. The matrix p becomes 
equal to p, 



Pab = Pab 



= i ( ^ + 51 '^"'^CTa 0-/3 I • (40) 



The bounds above can be computed and measured by well-known methods [41]. 

Furthermore, for the two-qubit case that the local density operators are completely mixed, 

the realignment, or cross-norm, can also be readily computed in terms of niciasurable quantities 
without rcilying on bounds. Since the; entanglement measures are invariant under local unitary 
transformations, local unitary transformations can be used to diagonalize the correlation 
matrix Ca0, to get Caa and the realignment gives 

^(P) = ^(l + El^-|)- (41) 



These are themselves measurable quantities, as are the before diagonalization. Sim- 
ilarly the negativity for the two-qubit state can be found in terms of the correlation matrix 



Y.-C. Ou and M.S. Byrd 9 



components by direct computation, 



M{pab) 



1 



C33 + Cii - C22 



C33 - Cii + C22 



C33 - Cii - C22 



C33 + Cii + C22 



(42) 



These expressions provide a direct route to experimental determination of the bounds 
provided in this article using the two-particle correlations. 

5. Conclusions 

Here we have derived monogamy inequalities in terms of negativity and realignment. Since 
these two measurers of entanglement arc; computable, these inequalities provide a quantitative 
evaluation of constraints on entanglement-sharing for multipartite states. Most importantly, 
Eq.(15) and Eq.(16) provide inequalities which are not necessarily limited to bipartite systems 
and are able to give more information about the possibilities for distributing entanglement. 
The importance of these also lie in the fact they allow us to investigate the distribution of 
entanglement based on different partitions of many-qubit systems in condensed matter physics. 
We also derive computable monogamy inequalities for any three-qubit states. Furthermore, 
experimental determination of these bounds may be accomplished given the expressions here. 
In the near future, studying the entanglement in three-qubit states as done in [42] through 
the results in this paper is worthwhile, since different monogamy inequalities can lead to 
different residual entanglement. We believe our work will greatly aid in the understanding of 
the physical implications of these inequalities. 

The most appealing feature of Eq. (26) and Eq. (27) is that these quantities are computable 
entanglement-sharing constraints for mixed three-qubit states. 
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